An Empirical Study of Algebraic-Reconstruction Techniques

We study empirically four algebraic-reconstruction techniques (ART methods): Kaczmarz’s method, Symmetric Kaczmarz, Randomized Kaczmarz, and Simultaneous ART (SART). The performance of these methods depends on a relaxation parameter, whose role has not been understood completely. We use a simple heuristic for finding a good relaxation parameter for each of these methods and investigate their behavior. From our numerical experiments, it appears that a good value for the relaxation parameter may not be dependent on the type and the size of the image.